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(54) CACHE SYSTEM 

(57)Abstract: 

PURPOSE: To obtain a cache system which can control 
a degree of residence in a cache memory of the data 
block concerned, by constituting it so that an LRU set 
value which is applied to initialization or reregistration of 
an LRU value becomes variable. 

CONSTITUTION: In case of initializing or reregistering an 
LRU value, a microprocessor 27 refers to read/write 
commands from a host system 1 1 of a buffer memory 
30, and decides whether CC2 of its cache control bits 
CC2WCC0 is '0' or not. In case when the CC2 is '0', a 
prescribed value is generated by shifting an LRU set 
value, supplied to a memory 35 through a bus 26, a 
driver receiver D/R 32, and a bus 31, and registered in 
an LRU counter field of an entry. In case of a directory 
searching, in the next time, this LR value is used, and 
accordingly, if CC1 and CC0 are set to T in advance, a 
degree of residence in a cache memory 33 can be made 
small, and if they are set to '0' in advance, the degree of 
residence can be made large. Accordingly, by combining 
CC1 and CC0, the degree of residence in the cache memory 33 of a data block can be 
controlled. 



'Ih 



of; 




LEGAL STATUS 

[Date of request for examination] 

[Date of sending the examiner's decision of 
rejection] 

[Kind of final disposal of application other than 
the examiner s decision of rejection or 
application converted registration] 
[Date of final disposal for application] 
[Patent number] 
[Date of registration] 

[Number of appeal against examiners decision BEST AVAILABLE COPY 



of rejection] 

[Date of requesting appeal against examiners 
decision of rejection] 
[Date of extinction of right] 



Copyright (C); 1998,2003 Japan Patent Office 



®&BB*lflr&« (a) 0H61 -290555 

©Int.Cl." ta«Uia^ frrtSa## ©&5fl B»6I*(1986)12fl20B 

G 06 F 12/12 A-82I9-5B 

®# SI PS60- 133432 

M 5360(1985) 6^199 

w&m*i£tBr2Ta9#a!! 

#2* 













38 


* 


# ± &e - 




gg 


A 


& * £ a * 2 


©tti 


m 


A 














a 


A 





a M « 

T * ? * U * M> * * y * * ttKOLRUSStt 

* IS » c is .13 ± £ t * f * * y * * u ° c * h x 

[ H IB © Hi # » 3 



tt * n * fc * c (♦tyfa^'Jrto) ■ » » 
. c ft } 



-297- BEST AVAILABLE COPY 




tfBSfcStVT^Sfc*©*** */ up UV 
^i7D^ca»3 *i a t , - *? a y ? 

C RES ] 




5?BBB3 61-290555 (2) 

^^y^'i^ g»<&LRUB£«tfttlfl;* 
n fc y - K / ^ -< h37>K«%t53v>K« 

» a n a , ffl3?VKcj5i;Tf Yun'j 
c » w © x m m ] 

7Qy ^H^S^^^fl)^, 20^151^^ 
tt&r * 2*ttW«B20H:, 



(«THDCi»t*) 21£tf b T ^ 

^/ >ZZfr 5« * IB 1 © A* 24 % K7-fA/U 
> - /< (ttTD/R£»*a) 25* ft U T * * h 
^ZrAII&JftttfttlTtt*. HDC21tt»2<0 

/W26cfe«»fnt^s. /t;*28cfct«ar * 

*27 % ? •< O □ 7 o y> 27<D 89 IP ffi 7 □ # ^ A 
(^^Q7a^7M Uit*7n^f7U 
^ u 28. v^pra-b** 270 

T9-?*«U29, 45 J: V »Rf y * £ » 8 10fc 

31ttflt30/i;i-?0*. A X 31» D / R ( K7 
Y A / U * - /t ) 32* ft O T SB 2 © A 2 2SC S tt 
^nt^S. /< 3 31C * r ? * i * % y 334) M 

^23>hD-il/@ 8 34*} J: V 7 * V 9 V V > * 
•J 35tf »tt?nT^$. ?<»9bV***J 3505 
# X > h y tt , »2BIC^^ * ^ y *y a 

-298 



* * y 33C fi ft^tlT^^-^Q^ (f ^ 

* * 7 D y * ) <01«$^JfO^7dHS 
9 7 * - * K t , L R 111 ( 8 b ) Znkr 

A?Aco*fl*fcjri 6 (1 6^^) 

* * * U 33fc «: , 6 4 tr * * (1 h 5 y ? ) * 

i7oy^tuT»{5ftu5n5 ( * fc a a ^ < 

tta7KU^(DT^7try h £ Bt < S !> C ? h ? 
2«nftLRU»«>>J ( tt T > CLRUt»t 

BEST AVAILABLE COPY 




* ) 36© A » » * Cf K 5* * 3** a a * * * * * 
J} . * r ^ 5/ a 3 > h D - JI/0 B34IC« « » n 

^ * * 1/97^770 38© ffl A # — h tt It Ifc B 
39©A A*C«tt* n, tt«»3«©W»<- htt 

(LRUtt) ©^^7?^ 33^ O A A * M 

5» * U * h V X * U 3S©> 7 K U * * - ^ A IC B 

W * •* >J 350 7 K U * * » £ * * f < u * ^ lJ * 
tiJ7KUai»>>? <ttT> CDMAt»t4) 
40©fflA#ft«c$n> CDM A40©AAl**2© 
/U26CS»3tVT^*. CDMA 40© ffl A & U 

5? 2 * 7 7 H ^ 41 CD AA * - * * *> * * n - U - 
*?^*77-f/l/41©ltift^-htta2©/^2ftC 




EGSBg 61-290555 (3) 

**»J/a3>hn-*0»34C**M»tf5T* 
*ICC©B*©-*»H<&tf*SH8ira. 

24J^UTHDC21ICft^5n, HDC21rt©=> 

7 > K u *; ^ > ( b * * * > c * n * . c © 

K. tt97KU^2 (MSB) . »«7K^1 

& *v*&7 f uao clsb) # e « & t * x 

x - * 7 a y 0 ft a * a* * * 
J'laVhD-il'Cy h c c 2 - c c 0 © £ 7 * 
-A/K*a&6yWh©**Tfc*. 

*y 29© »««»c»ttin$, v^^arat 
y*27tt» ( * * h * 51 ? A 40* 6 © ) U - K / 
54 haTVFft?-^^^^**^*^ 



ij.hV^o^vvF^^ 7 * * :* H * * 

LRUI^ ;U28, D/R32*<fc /<X31*Sfc 

K ^0^vh6) EP*A5A«©**X'<f 
* h u X* IJ35©** ( 1 8 8© x> h y ©*«> 

C 0 M A 40© * * < ? * U * H «J > * > 7 K U 

^tfu^^f 77^/i/*^»i © m S ttB c t y 



/nft. C tl tC <fc D CDMA 40© w "J 7* -f U ^ 

h y x * y 3s© ivhHf^H'jiifttf^ 

YhH«lT/U31CRliiJn, Jfc«839©BAA 
7 7 -f * 33© & * * *"* it tt » 39© A A »C/W 

SJttt**- lt«SI39©tt*, 0*1/ 5? 2*77* 
-< ^38*5 © htUT©) f-^D 

^»*tf-ff nMt'JJ5^5<0 < B» ) 
f -j70y ? 3 9 £ ©~/t Y h ¥ t ©-it # ft $ 
£ , US>2*77-fA'38fr5©LRUi8£x-<l' 
£ h y ^ * y 3&A> £©LRUtti:©It«tt*£tf* 

jac**y5'^3>H D -^@K 34c awsns, 

ifcf Vl/^HJ^^y 35^ 8 A X 31» 6 T fc « 

»39© B AAc*****^* h u 
*©LRUB»\ CLRU 3IC P-K*n+1* 

n . , 

>ha-*BB34»* * * it K » 

39©?-* 



-299- 



BEST AVAILABLE COPY 




icy hLT^ntf, **y***>ba-n,® 

K34«Ui?^5t77-rA/41©Sl <*> Br 2 & B C ir 

y i-?nt^* (f^i/n^t'j) 7 k i/ ^ 

<«?*U*hy*-7**-f*/U©fliSi>hy 

ho-^@K34tt, ittt»3e$> l r u * it nmm 

° * 2 ( C ft T ft ? * ? f» >J * * y 350 x > 
MJ > Hf^l/n^fy 35# 

K ± T tl tf . * * y 2/ x 3 > h D - A, |§ H 3 4 
"f TO BR T 6 • C 0 « £ , 

@»34ttL/^^^77-/yt/4i<Dano^je ttMC 

*fc**:*2/:L3>ha-,ug »34tt C L R U 36 




/<^31±C M *ttU4ft, U 2? ^ t> y 7 ** W «0 

*r y ^ i3 > ^0-VP@tt34ttJtfi,^31±o 
( C L R U 36*1 5 O ) L R U fi * , Jt« 2 39© It 
&£SICJl0lAfC7*<fL'9M./j<e!j 350 ftf5 x 

**<***i6B<ieu«ji,*)«aan* 

^I/nin-f^Ty^ £ 0 * L, *> * 

y * c*nsr *r* \>o v y x * y 350 x> ^ y 

<» (It*) 7KU^tft?yh?nT^, 4 fc u 

?2*7^-f*410*30*]i!ttBcB:, ffi £ * 

*fc*7A0<ti?j^*sfrLRUfr£?rOT^ 
*r * h y X * y 350x> h y © < fcgt ) 7 



^JtrayaizyV 27T B * f ^l/^HJif- 
^#1*7***:* 1/93*7? 41 0*2Offi 
$fc*0rtS*/*>t2B4^-CBI&*, *+yi/x 

3 . fcb+ryS'afcy hLrT ^ fc ft 5 tf * S2 

s;te-y hT^x^'j-KftfftfjfiSj nx^ 

ntf, ±EH&^£U5>;**77'-<;U410$|20 

'x»s?nxk>if Yi/ny^'j 35o x y h 
ft («bi?s») * a as . h/^77h»j 

30C« OXfitSfc^XhJ/^fA 110> SOU - 
K/7-fh37>K^«It, *0*ir**:i3 
>hD-/UtTyhcc2 — CCO 0 c c 2 # " 0 " 

* 0 * Qm&s c c 1 B ccO^LRUttSffir' 



Wit, eet - - o-eift, cel. ceo* 
6tf7hS3/7KUx»-4aci^^ LRU 
MSB c cl (MSB) , ccO, 0. 0, 0. 
0. 0. 0 (ISB) *frj3U, L R U ©Sffl 
*A32e, D/R32» < fex;/t^3ie^-p^^ U ^ 

«tttf(CCLRU38^(Dtryh) ctt, C 0 fc 

* t , cci, cco*-r icunx.^K 

fflti C CI . CCO 0 « £ 
ft * *t7*/it»HttUC»M|K« 



-300— 

BEST AVAILABLE COPY 



#&flB3 61-290555 (5) 



r ,j. 1 ^fU7D!'?»)«8 1 SI 2 8 <3 35 



1 0- BS7^»S>> h'/XH, 

„ 9- , 33-- *»»»a3t*y. 34- *»J>i3 
Vho-^BB. 35- f ■< U 0 h 'J * « 'J » 
LRU»f>Ji (CLRU) . 39- It « » . 



1 \ 




i H 

9-7 









1: 


.. .« ... 






;\'.,-7 T 


7btz„7 








J 




% i m 



—301— 

BEST AVAILABLE COPY 



7 6 5 t> 3 2 t 



m 2 h 



/W o 
1 

2 
3 
4 
5 



team;* 2 



CC2CC10CO 



ft 3 (9 



[»>w»>y 



OlO|OlO|0|Ol 



ft 4 



7 . *IIE<&rt3 

(u m m a i 2 k a 9 ff e c r l r u it * 
1 ana. j rtRuitf+un*, j 

£25 W*a©*13Jia6fr@.ft5J!3H*12 

fjac r *> u - * a . j *&**'r*o*i>7* 
y * *y as®! v h 'j a© l r u 

?T}lg?nTt>4f y l/^hy>tU 35(D I y 

hi;*»LRui«, a a <t (auBsa) r & . 

a iitoii4xn3ffac r*«."f 
j * » * * r * 3 < t * % " j t jj e r & . 



8BflB8 61-290555 (6) 
m<ri 6 1.5.31 

»*jfaB ? x 1 a; r 

1 . *ft0«jji 

8H«80- 1 334 3 m 

3. 

( 307) ttSt&a *2 

<i**i*) 

4 . ft 3 A 

***»Ei*>'niTS28#5& »i7*e* 

T 105 ftB 03 (502) 318 1 <*««) 

(5847) #ai a rr a s 
g«a 




—302— 



BEST AVAILABLE COPY 



